A topological approach to spectral clustering
نویسندگان
چکیده
منابع مشابه
A Topological Approach to Spectral Clustering
We propose a clustering algorithm which, for input, takes data assumed to be sampled from a uniform distribution supported on a metric space X, and outputs a clustering of the data based on a topological estimate of the connected components of X. The algorithm works by choosing a weighted graph on the samples from a natural one-parameter family of graphs using an error based on the heat operato...
متن کاملA spectral clustering approach to speaker diarization
In this paper, we present a spectral clustering approach to explore the possibility of discovering structure from audio data. To apply the Ng-Jordan-Weiss (NJW) spectral clustering algorithm to speaker diarization, we propose some domain specific solutions to the open issues of this algorithm: choice of metric; selection of scaling parameter; estimation of the number of clusters. Then, a postpr...
متن کاملSpectral-clustering approach to Lagrangian vortex detection.
One of the ubiquitous features of real-life turbulent flows is the existence and persistence of coherent vortices. Here we show that such coherent vortices can be extracted as clusters of Lagrangian trajectories. We carry out the clustering on a weighted graph, with the weights measuring pairwise distances of fluid trajectories in the extended phase space of positions and time. We then extract ...
متن کاملDeveloping Additive Spectral Approach to Fuzzy Clustering
An additive spectral method for fuzzy clustering is presented. The method operates on a clustering model which is an extension of the spectral decomposition of a square matrix. The computation proceeds by extracting clusters one by one, which allows us to draw several stopping rules to the procedure. We experimentally test the performance of our method and show its competitiveness. In spite of ...
متن کاملA Multi-Objective Approach to Fuzzy Clustering using ITLBO Algorithm
Data clustering is one of the most important areas of research in data mining and knowledge discovery. Recent research in this area has shown that the best clustering results can be achieved using multi-objective methods. In other words, assuming more than one criterion as objective functions for clustering data can measurably increase the quality of clustering. In this study, a model with two ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Data Science
سال: 2021
ISSN: 2639-8001
DOI: 10.3934/fods.2021005